Error Analysis of a Second-Order Locally Implicit Method for Linear Maxwell's Equations

نویسندگان

  • Marlis Hochbruck
  • Andreas Sturm
چکیده

In this paper we consider the full discretization of linear Maxwell’s equations on spatial grids which are locally refined. For such problems, explicit time integration schemes become ine cient because the smallest mesh width results in a strict CFL condition. Recently locally implicit time integration methods have become popular in overcoming the problem of so called grid-induced sti↵ness. Various such schemes have been proposed in the literature and have been shown to be very e cient. However, a rigorous analysis of such methods is still missing. In fact, the available literature focuses on error bounds which are valid on a fixed spatial mesh only but deteriorate in the limit where the smallest spatial mesh size tends to zero. Moreover, some important questions cannot be answered without such an analysis. For example, it has not yet been studied which elements of the spatial mesh enter the CFL condition. In this paper we provide such a rigorous analysis for a locally implicit scheme proposed by Verwer [15] based on a variational formulation and energy techniques.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implicit Runge-Kutta Methods and Discontinuous Galerkin Discretizations for Linear Maxwell's Equations

In this paper we consider implicit Runge–Kutta methods for the time-integration of linear Maxwell’s equations. We first present error bounds for the abstract Cauchy problem which respect the unboundedness of the differential operators using energy techniques. The error bounds hold for algebraically stable and coercive methods such as Gauß and Radau collocation methods. The results for the abstr...

متن کامل

A new two-step Obrechkoff method with vanished phase-lag and some of its derivatives for the numerical solution of radial Schrodinger equation and related IVPs with oscillating solutions

A new two-step implicit linear Obrechkoff twelfth algebraic order method with vanished phase-lag and its first, second, third and fourth derivatives is constructed in this paper. The purpose of this paper is to develop an efficient algorithm for the approximate solution of the one-dimensional radial Schrodinger equation and related problems. This algorithm belongs in the category of the multist...

متن کامل

A New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme

Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...

متن کامل

A New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme

Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...

متن کامل

Unconditionally stable integration of Maxwell's equations

Numerical integration of Maxwell's equations is often based on explicit methods accepting a stability step size restriction. In literature evidence is given that there is also a need for unconditionally stable methods, as exemplified by the successful alternating direction implicitfinite difference time domain scheme. In this paper we discuss unconditionally stable integration for a general sem...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 54  شماره 

صفحات  -

تاریخ انتشار 2016